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[57] ABSTRACT 

A method of allocating radio resource by preemption in the 
event of an inter-cell transfer in a cellular radio system for 
communication with mobiles, the request being for transfer 
from a "server*' ccU under the control of a "server*' entity of 
the system to a "target" cell selected from a set of "candi- 
date" cells under the control of a "target" entity of the 
system, the server and target entities themselves being under 
the control of a "higher level" entity of the system, wherein 
the server entity, after it has informed itself that no radio 
resource is available in any one of the candidate cells, sends 
to the higher level entity a request to implement the pre- 
emption procedure, and wherein the higher level entity then 
sends to the target entity confirmation of said request to 
implement the preemption procedure. 
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METHOD AND APPARATUS FOR 
ALLOCATING A RADIO RESOURCE BY 
PREEMPTION IN A CELLULAR RADIO 
SYSTEM FOR COMMUNICATION WITH 
MOBILES 

FIELD OF THE INVENTION 

The present inventioD relates in general terms to cellular 
radio systems for communication with mobile stations 
(referred to herein as "mobiles"). 

More particularly, the present invention relates to trans- 
ferring calls between cells as occurs in such networks as the 
mobiles move (with such transfers also being referred to as 
"handovers"), and to the associated problems of allocating 
radio resources. 

BACKGROUND OF THE INVENTION 

To minimize the risk of a call being cut off due to the 
unavailability of radio resource in the various cells to which 
a call may be transferred, also known as ^'candidate'* cells, 
it is known to provide a special procedure called "preemp- 
tion" for certain priority users, such as the police, the fire 
brigade, etc. In the event that no resource is available in a 
particular candidate cell (the "target" cell) towards which a 
transfer of a priority user has been requested, preemption 
consists purely and simply in taking a resource that has 
already been allocated to a non-priority user in the target 
cell. The call being made by the non-priority user is then 
either cut off or else transferred to a cell in which resource 
is available, but with the attendant risk of degraded quality. 

A preemption procedure of this kind is provided in the 
cellular radio system for communication with mobiles that is 
known under the initials GSM (for "global system for 
mobile communications"). 

It is briefly recalled that a system such as the GSM system 
comprises, as shown in FIG. 1; 

a set of base transceiver stations (BTS) such as those 
referenced BTSl, BTS2, BTS3, and BTS4, each of 
these base stations being allocated a cell (referenced 
respectively CI, C2, C3, and C4), and said base stations 
being in communication with mobiles, such as Ml, M2, 
M3, and M4 situated in said cells; 
a set of base station controllers (BSC) such as those 
referenced BSCl and BSC2, with each BSC concern- 
ing a subset of the base stations, i.e. of the cells, 
specifically with respect to resource management, the 
base station controller BSCl controlling base stations 
BTSl and BTS2, i.e. cells CI and C2, in the present 
example, while the base station controller BSC2 con- 
trols base station BTS3 and BST4, i.e. cells C3 and C4; 
and 

a set of mobile switching centers (MSC) such as the center 
referenced MSCl, with each of the MSCs controlling a 
subset of base station controllers, particularly from the 
call management point of view, the mobile switching 
center MS CI in the example shown controlling base 
station controllers BSCl and BSC2. 
In the event of a request being made to transfer a call from 
a server cell to a target cell under the control of the same 
BSC as the server cell, e.g. in the event of a request to 
transfer a call from cell CI to cell C2, or from cell C3 to cell 
C4 (with such a transfer being known as an intra-BSC 
handover), the BSC in question is in a position on its own 
to determine whether resources are available in the target 
cell, and where appropriate, for a priority user, to implement 
internally the preemption procedure for allocating resource 
to the user. 
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When there is a request to transfer a call from a server cell 
controlled by one BSC, referred to as the "server" BSC, to 
a target cell controlled by another BSC, known as a "target" 
BSC, e.g. in the event of a request being made to transfer a 
5 call from one or other of the cells CI and C2 to one or other 
of the cells C3 and C4 (with such a transfer also being 
known as an "inter-BSC handover"), the procedure for 
requesting transfer is as shown in one or other of FIGS. 2 
and 3, namely: 

10 the server BSC, written BSCs, begins by sending a 
handover request message (HO REQ) to the MSC; 
in turn the MSC sends a message of the same type (HO 

REQ') to the target BSC; 
depending on whether or not resource is available in the 
target cell, the target BSC sends to the MSC either a 
handover command (HO COMM) message, as shown 
in FIG. 2, or else, a message indicating that it is not 
possible to make a handover to the target cell in 
question (HO FAIL) as shown in FIG, 3; and 
the MSC in turn sends a message of the same kind to the 
sever BSC, i.e. either a handover command message 
(HO COMM*), or else a rejection message indicating 
that it is not possible to make a handover to the target 
25 cell in question (HO REX), 

When no resource is available in the target cell, and the 
mobile concerned is a priority mobile, then the above 
procedure is modified, as shown in FIG. 4, by the MSC 
sending the target BSC a request to implement the preemp- 
3Q tion procedure in its message HO REQ', with this being done 
by means of a special preemption capability indicator (PCI) 
bit (see in particular page 83 of GSM Recommendation 
08.08, Version 5.2.O., May 1996), and by the fact that the 
target BSC then implements said preemption procedure to 
35 find resource in the target cell, such that the message HO 
FAIL and HO REJ are replaced by handover command 
messages (HO COMM and HO COMM'), 

Thus, in the context of an inter-BSC transfer request, the 
MSC performs a request to implement the preemption 
40 procedure immediately on receiving a handover request 
message and merely on recognizing the priority status of the 
mobile in question (where such priority status is included in 
the subscription data relating to the mobOe, and the MSC has 
access to said data). Under such circumstances, preemption 
45 is performed in the target cell constituted by the first of the 
candidate cells to which a transfer has been requested, even 
when it is possible that available resource exists in one or 
more candidate cells other than said candidate cell, or even 
in said candidate cell itself. This penalizes no n -priority users 
50 in poindess manner In such systems it is important not only 
to keep down the risk of a call being cut off for priority users, 
but also to avoid excessively penalizing non-priority users 
whenever the preemption procedure is implemented. 

OBJECTS AND SUMMARY OF THE 
INVENTION 

A particular object of the present invention is to remedy 
that drawback. 
Thus, the present invention provides a method of allocat- 

60 ing radio resource by preemption in the event of an inter-cell 
transfer in a cellular radio system for communication with 
mobiles, the request being for transfer from a "server" cell 
under the control of a "server*' entity of the system to a 
"target" cell selected from a set of "candidate" cells under 

65 the control of a "target" entity of the system, the server and 
target entities themselves being under the control of a 
"higher level" entity of the system, wherein the server entity, 
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after it has informed itself that no radio resource is available 
in any of the candidate cells, sends to the higher level entity 
a request to implement the preemption procedure, and 
wherein the higher level entity than sends to the target entity 
confirmation of said request to implement the preemption 5 
procedure. 

Thus, it is the server entity (or server BSC in a system 
such as the GSM system), and not the higher level entity (or 
MSC in a system such as the GSM system) that decides 
whether or not to trigger a preemption procedure. Unlike the 
MSC, the server BSC is aware of the loading in the 
candidate cells (either directly for the cells under its own 
control, or else via responses received from other target 
BSCs when making handover requests to cells not under its 
own control). In this way, a request to implement the 15 
preemption procedure need not be carried out in a target cell 
until the server BSC has made sure that no resource is 
available in any of the candidate cells, and as a result the 
above-mentioned annoyance for non-priority users is mini- 
mized. 20 

The present invention also provides apparatus for imple- 
menting such a method. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 

Other objects and characteristics of the present invention 
appear on reading the following description of 
embodiments, corresonding by way of example more par- 
ticularly to the case of a system such as the GSM system, 
and given with reference to the accompanying drawings, in 30 
which: 

FIG. 1 is a diagram showing the organization of a system 
such as the GSM system; 

FIG. 2 is a diagram summarizing the messages inter- 
changed between the various entities of such a system 
during an inter-BSC handover request, when resource is 
available in the target cell; 

FIG. 3 is a diagram summarizing the messages inter- 
changed between the various entities of such a system 
during an inter-BSC handover request, when resource is not 
available in the target system; 

FIG. 4 is a diagram summarizing the messages inter- 
changed between the various entities of such a system 
during an inter-BSC handover request, including a request to 45 
implement the preemption procedure, and in the absence of 
resource being available in the target cell; 

HG. 5 is a diagram showing one example of the various 
messages that are interchanged between the various entities 
in such a system when implementing the method of the 50 
invention; 

FIG. 6 is a block diagram of the means implemented by 
the invention in the server entity (or server BSC); and 

FIG. 7 is a diagram showing the means implemented by 
the invention in the higher level entity (or MSC). 

MORE DETAILED DESCRIPTION 

With reference to the example of FIG. 1, the example 
shown in FIG. 5 corresponds to the case where the server go 
cell is the cell CI, where the various candidate cells are the 
cells C2, C3, and C4, and where the preemption procedure 
is implemented in the target cell C2. 

The message interchange procedure shown in FIG. 5 
includes first message interchanges to enable the server 65 
BSC, BSCs (corresponding to BSCl in FIG. 1) to determine 
initially whether any resource is available in any of the 
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candidate cells C2, C3, and C4, with said first message 
interchanges thus being of the type shown in FIG. 3, with the 
exception that in this case the name of the target cell in 
question, e.g. C2, C3, or C4 is specified in each of the 
corresponding message HO REQ. 

The message interchange procedure shown in FIG. 5 then 
continues as follows: 

the server BSC, BSCs, sends a handover request message 
to the MSC, specifically to cell C2 (message HO REQ), 
said message containing particular information, refer- 
enced PI, indicating that a request is being made for the 
preemption procedure to be implemented; 
the MSC in turn sends a handover request message to the 
target BSC, BSCc (corresponding to BSC2 in FIG. 1), 
said message containing information, referenced P2, 
confirming the request for the preemption procedure to 
be implemented. 
As in FIG. 4, the procedure than terminates by the 
message HO COMM being sent from the target BSC, BSCc, 
to the MSC, and then by the message HO COMM' being sent 
from the MSC to the server BSC, BSCs. 

By way of example, the information PI in the request for 
implementing the preemption procedure may be constituted 
by some bit in the message HO REQ for which a particular 
use has not yet been specified, or else by using a bit in the 
message HO REQ for which a particular use is already 
specified, but which is given a diflferent meaning for the 
purpose of implementing the invention; this can apply in 
particular to one of the bits presently used in such a message 
for indicating the reason why a request is being made to 
transfer the call to the target cell under consideration. 

The information P2 confirming the request to implement 
the preemption procedure may be constituted, for example, 
by the preemption capability indicator bit Pd that is used in 
the prior art to initialize a preemption request, and not to 
confirm one as is the present case. The particular advantage 
of such implementation is to limit the amount of modifica- 
tion needed to the system infrastmcture in order to imple- 
ment the invention. 

FIG. 6 is a diagram of the means implemented in accor- 
dance with the invention in the server entity (or server BSC). 

In conventional manner, which is consequently not 
described again herein in greater detail, such a server entity 
includes means 1 for sending handover request messages 
(HO REQ messages), and means 2 for receiving messages 
that are obtained in response to such a request (messages HO 
REJ and HO COMM% 

In accordance with the invention, the server entity further 
includes means 3 for use, after it has made sure that no radio 
resource is available in any of the candidate cells, to send a 
message to the higher level requesting implementation of the 
preemption procedure. In the example shown above, such 
means comprise means for inserting a PI bit of appropriate 
value in a HO REQ message sent when making a handover 
request to the target cell under consideration (cell C2 in the 
example shown), after a HO REJ message has been received 
in response to handover requests being made to at least one 
of the candidate cells (the cells C2, C3, and C4 in the 
example shown). 

FIG. 7 is a diagram showing the means implemented in 
accordance with the invention in the higher level unit (or 
MSC). 

In conventional manner, which is consequently not 
described again herein in greater detail, such a higher level 
entity includes means 4 for receiving handover request 
messages (HO REQ messages) from a server entity, and 
means 5 for subsequently sending handover request mes- 
sages (HO REQ) to a target entity. 
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In accordance with the invention, the higher level entity 
further includes means 6 for sending a message to a target 
entity confirming a request to implement the preemption 
procedure, as received from a server entity. 

In the example shown above, such means comprise means 
for inserting a bit P2 of appropriate value in the message HO 
REQ' sent to a target entity, following reception of a message 
HO REQ from a server entity, said message containing a bit 
PI of appropriate value. 

What is claimed is: 

1. A method of handoff of a priority call of a mobile from 
a server entity in a server cell to a target entity in a target cell, 
comprising: 

determining, by said server entity, a plurality of candidate 
cells for said handoff, each of said plurality of candi- 
date cells being respectively controlled by a respective 
candidate entity, each said respective candidate entity 
being controlled in common by a higher level entity; 

making a determination, by said server entity, whether a 
necessary radio resource is available in any of said 
plurality of candidate cells; 

when said determination indicates that said necessary 
radio resource is not available in any of said plurality 
of candidate cells, selecting one of said plurality of 
candidate ceUs as said target cell and said respective 
candidate entity of said target cell as said target entity; 

when said target entity of said target cell is distinct from 
said server entity, sending from said server entity to 
said higher level entity a preemption request relating to 
said target entity; and 

preempting said necessary radio resource in said target 
cell for use in said handoff of said priority call of said 
mobile from said server entity to said target entity. 
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2. The method of handoff as set forth in claim 1, further 
comprising: 

said higher level entity responding to said preemption 
request by sending to said target entity a preemption 
5 command; 

said target entity responding to said preemption command 

by replying with an acknowledgement message; and 
said higher level entity responding to said acknowledge- 
ment message by providing an acknowledgement to 
10 said server entity. 

3. A control unit for a base station cootroller, comprising 
a processor and operating instructions for controlling com- 
munications equipment to communicate in a respective cell 
and with a switching center, wherein said control unit 

15 performs a handoff for a priority call of a mobile from said 
respective cell to another cell by making a determination of 
whether a necessary radio resource is available in any of a 
pluraHty of candidate cells; then, when said determination 
indicates that said necessary radio resource is not available 

20 in any of said plurality of candidate cells, selecting one of 
said plurality of candidate cells as said target cell; and, when 
said target cell is controlled by a base station controller 
distinct from said base station controller, then sending to 
said switching center a preemption request relating to said 

25 target cell. 

4. The control unit for a base station controller as set forth 
in claim 3, wherein said steps for performing said handoff 
for said priority call include, after said sending step, receiv- 
ing from said switching center an acknowledgement relating 

30 to said preemption request; and then handing off said priority 
call of said mobile to a base station controller of said target 
cell. 

***** 
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